In the Claims: 



Claim 1 (currently amended) : 

1 . An information hiding method with reduced fuzziness, which comprises the steps of: 

inputting the information to be embedded into a convolutional encoder and 
generating encoded information whose length is a multiple of the original 
information; 

generating a random number sequence using interleaving encoding for permuting the 
encoded information, the seed of the random nimibers being a first key; 
selecting a pixel of a host image using a random number generator as an information 
embedding point of the encoded information, the seed of the random number 
generator being a second key, and 

embedding the encoded information into a B channel of the pixel of the host image; 
further wherein the host image H is an image of m^n pixels and the electronic 
signature to be embedded is information W with a size L, both the host image H and 
the embedded information W being expressed as: 
H= (h.j I 0 < i < m.O < i < n. hj C F 0.25511, and 
W= ^w^lO< L.Wier0.l1):and 

a set ASETji=jhr n h;.i h^^j being defined for four pixels surrounding and 

to the right of any pixel hj in the host image . 

Claim 2 (previously presented) : 

2. The method according to claim 1, wherein the convolutional encoding corrects 
transmission errors or human damages on the encoded information. 



Claim 3 (original) : 



LIAUH:TD0044CH; TWD-US0889/273; Ser, No. 09/639674 

2 



3. The method according to claim 1 , wherein the random number sequence is generated by 
a linear feedback shift register. 

Claim 4 (original) : 

4. The method according to claim 3, wherein the linear feedback shift register comprises a 
plurality of buffers. 

Claim 5 (previously presented) : 

5. The method according to claim 1 further comprising the following steps for extracting 
the embedded information: 

using the second key to compute the embedding positions of the encoded 
information; 

using the first key to reconstruct the encoded information and to restore the order 
before interleaving encoding; and 

decoding the encoded information using convolutional.decoding. 
Claim 6 (withdrawn) : 

6. — The method according to claim 1, wherein the host imago H is on imago of m^'n pixels 

and the olcctronio signature to bo embedded is information W with a size L, both the 
host imago H and the cmboddod information W being expressed aa: 

H-(hij0xOi0iiOm,Oi0jiOn,hij[O,255]], and 

W-[wi 0 xOi0iiOL,wi[O,l]); and 

a act ASETij-[hi + l j, hi 1 j - H, hij + 1, hi -t- 1 j -i- 1) being defined for four pixels 

surrounding and to the right of any pixel hij in the host image. 

Claim 7 (currentlv amended) : 

7. The method according to claim € 1, wherein a temporary variable is defined to be h - 

(hi.ij.i+hij.i+hi.ij+1+hi.ij+hi+ij+hi.j+i+hij+i+hi+ij^ 
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Claim 8 (withdrawn) : 

^. — The method according to claim 6 further comprioing the step of adjusting the values of 
hi j and ASETi j according to: 

whilc(((h' hijiOt) and (v ^ ^O)) or ((hij - h'jOt) ond (wl))) do 

begin 

for each hi' j'ASETi j do 

hi'j'-hi'j' 2w ^ l; 

hij~ hij + 2w - l; 

h'-(hi - lj - l + hij 1 4- hi 1 j + Hhilj + hi + 1 j + hi - j + Rhij + l + hi + lJ - H)/8; 

end. 

Claim 9 (originan : 

9. The method according to claim 5, wherein the hidden information is true if hD^ in the 
step of using the second key to compute the embedding positions of the encoded 
information. 

Claim 10 (previously presented) : 

10. The method according to claim 5, wherein the convolutional decoding adopts the 
Viterbi algorithm. 
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